#include<stdio.h>
#include<stdlib.h>
using namespace std;
void fun(){
    int n,i;
	scanf("%d",&n);
    if(n<2) printf("0");
    else{
        int flag=1;//1表示是质数
        for(i=2;i*i<=n;i++){//只需要判断到根号n
            if(n%i==0){
                flag=0;
                break;//非质数，跳出循环
            }
        }
        if(flag==1) printf("%d",n);
        else{
            printf("%d=%d",n,i);
            n=n/i;
            for(int j=2;j<=n;j++){
                while(n%j==0){
                    printf("*%d",j);
                    n=n/j;
                }
            }
        }
    }
}

void f(){
    int n,i;
    scanf("%d",&n);
    if(n<2) return;
    bool flag;
    for(i=2;i*i<=n;i++){
        if(n%i){
            flag=false;
            break;//非质数，跳出
        }
    }
    if(flag) printf("%d",n);
    else{
        printf("%d=%d",n,i);
        n/=i;
        for(int j=2;j<=n;j++){
            if(n%j==0){
                printf("*%d",j);
                n/=j;
            }
        }
    }
}
int main(){
    fun();
    return 0;
}